제자리 정렬(Inplace algorithm)

추가적인 메모리 공간을 많이 필요로 하지 않거나, 전혀 필요하지 않은 정렬

가장 큰 장점으로는 연속된 메모리를 할당 받고, 이후 더 이상 메모리를 할당 받지 않기 때문에 한 번에 연속된 메모리에서 데이터가 저장된다는 것이다